Skip to content

《数值分析》期末试卷 (精选01)

一、填空题(每小题 4 分,共 40 分)

  1. 为了提高数值计算精度,当正数 $x$ 充分大时,应将 $\ln(x - \sqrt{x^2 - 1})$ 改写为 ______
查看答案与解析

答案: $-\ln(x + \sqrt{x^2 - 1})$

详细解析:$x$ 充分大时,$x$$\sqrt{x^2 - 1}$ 是两个非常接近的大数,直接相减会产生相近数相减导致的有效数字严重丢失。 利用分子有理化技巧:

$$x - \sqrt{x^2 - 1} = \frac{(x - \sqrt{x^2 - 1})(x + \sqrt{x^2 - 1})}{x + \sqrt{x^2 - 1}} = \frac{x^2 - (x^2 - 1)}{x + \sqrt{x^2 - 1}} = \frac{1}{x + \sqrt{x^2 - 1}}$$

代入原式:

$$\ln(x - \sqrt{x^2 - 1}) = \ln\left(\frac{1}{x + \sqrt{x^2 - 1}}\right) = -\ln(x + \sqrt{x^2 - 1})$$

这样改写后,运算变为了加法和求对数,避免了精度损失。

难度:考点: #数值稳定性 #相近数相减

💡 学习锦囊

📖 核心原则: 在数值计算中,应尽量避免两个相近的数相减。常见的处理方法包括分子有理化、三角公式变换或使用泰勒展开。

🔄 举一反三

$x$ 很小时,如何改写 $\frac{1 - \cos x}{x^2}$ 以提高精度?

查看答案与解析

答案: $\frac{2\sin^2(x/2)}{x^2}$。利用二倍角公式避免了 $1 - \cos x$ 的精度损失。

  1. 已知 $f(x_2, x_3) = \frac{f(x_3) - f(x_2)}{x_3 - x_2} = \frac{6 - 1}{4 - 2} = \frac{5}{2}$,且 $f(x_1) = 3, x_1 = 0$,则二阶差商 $f[x_1, x_2, x_3] =$ ______
查看答案与解析

答案: $0.875$ (或 $7/8$

详细解析:

  1. 计算一阶差商 $f[x_1, x_2]$: 已知 $x_1 = 0, f(x_1) = 3$;从题干推知 $x_2 = 2, f(x_2) = 1$
    $$f[x_1, x_2] = \frac{f(x_2) - f(x_1)}{x_2 - x_1} = \frac{1 - 3}{2 - 0} = -1 $$
  2. 计算二阶差商 $f[x_1, x_2, x_3]$: 已知 $f[x_2, x_3] = 2.5$$x_1 = 0, x_3 = 4$
    $$f[x_1, x_2, x_3] = \frac{f[x_2, x_3] - f[x_1, x_2]}{x_3 - x_1} = \frac{2.5 - (-1)}{4 - 0} = \frac{3.5}{4} = 0.875 $$

难度: ⭐⭐ 考点: #差商定义 #均差表

💡 学习锦囊

📖 相关公式: $n$ 阶差商公式为 $f[x_0, x_1, \dots, x_n] = \frac{f[x_1, \dots, x_n] - f[x_0, \dots, x_{n-1}]}{x_n - x_0}$

🔄 举一反三

$f(x)$ 是一个 2 次多项式,已知其二阶差商为 $1$,则其最高次项系数为?

查看答案与解析

答案: 1。根据性质:$n$ 次多项式的 $n$ 阶差商等于其最高次项系数。

  1. $X = (2, 3, -4)^T$,则其向量范数 $\| X\|_2 =$ ______
查看答案与解析

答案: $\sqrt{29}$

详细解析: 向量的 2-范数(欧几里得范数)定义为各分量平方和的开方:

$$\|X\|_2 = \sqrt{\sum_{i=1}^n x_i^2} $$

代入分量:

$$\|X\|_2 = \sqrt{2^2 + 3^2 + (-4)^2} = \sqrt{4 + 9 + 16} = \sqrt{29} $$

难度:考点: #向量范数 #2-范数

💡 学习锦囊

📖 常用范数:

  • 1-范数$\|X\|_1 = \sum |x_i|$(分量绝对值之和)
  • $\infty$-范数$\|X\|_\infty = \max |x_i|$(分量绝对值最大值)
  • 2-范数$\|X\|_2 = \sqrt{X^T X}$
🔄 举一反三

求向量 $X = (1, -5, 2)^T$ 的 1-范数和 $\infty$-范数。

查看答案与解析

答案: $\|X\|_1 = 8$$\|X\|_\infty = 5$解析: $\|X\|_1 = |1| + |-5| + |2| = 8$$\|X\|_\infty = \max(1, 5, 2) = 5$

  1. 取步长 $h = 0.1$,用欧拉法解初值问题 $\begin{cases} y' = \frac{y}{x^2} + y \\ y(1) = 1 \end{cases}$ 的计算公式为 ______
查看答案与解析

答案: $y_{n+1} = y_n(1.1 + \frac{0.1}{x_n^2})$

详细解析: 欧拉法(Euler Method)的迭代公式为:

$$y_{n+1} = y_n + h f(x_n, y_n) $$

本题中 $f(x, y) = \frac{y}{x^2} + y$$h = 0.1$。 代入公式:

$$y_{n+1} = y_n + 0.1 \left( \frac{y_n}{x_n^2} + y_n \right) $$

提取公因子 $y_n$

$$y_{n+1} = y_n \left( 1 + 0.1 \left( \frac{1}{x_n^2} + 1 \right) \right) = y_n \left( 1.1 + \frac{0.1}{x_n^2} \right) $$

难度: ⭐⭐ 考点: #欧拉法 #常微分方程数值解

💡 学习锦囊

📖 相关公式:

  • 显式欧拉法$y_{n+1} = y_n + h f(x_n, y_n)$(一阶精度,条件收敛)
  • 隐式欧拉法$y_{n+1} = y_n + h f(x_{n+1}, y_{n+1})$(一阶精度,绝对收敛)
🔄 举一反三

若改用后退欧拉法(隐式)解上述问题,其迭代公式是什么?

查看答案与解析

答案: $y_{n+1} = \frac{y_n}{1 - 0.1(1/x_{n+1}^2 + 1)}$解析: 后退欧拉公式为 $y_{n+1} = y_n + h(\frac{y_{n+1}}{x_{n+1}^2} + y_{n+1})$,移项得 $y_{n+1}(1 - h(1/x_{n+1}^2 + 1)) = y_n$

  1. 已知 $G = \begin{pmatrix} 10 & 12 \\ 1 & 1 \end{pmatrix}$,则其无穷范数下的条件数 $\operatorname{cond}_{\infty}(G) =$ ______
查看答案与解析

答案: $143$

详细解析:

  1. 计算 $\|G\|_\infty$
    $$\|G\|_\infty = \max(10+12, 1+1) = 22 $$
  2. 计算 $G^{-1}$: 行列式 $\det(G) = 10 \times 1 - 12 \times 1 = -2$
    $$G^{-1} = \frac{1}{-2} \begin{pmatrix} 1 & -12 \\ -1 & 10 \end{pmatrix} = \begin{pmatrix} -0.5 & 6 \\ 0.5 & -5 \end{pmatrix} $$
  3. 计算 $\|G^{-1}\|_\infty$
    $$\|G^{-1}\|_\infty = \max(6.5, 5.5) = 6.5 $$
  4. 计算条件数
    $$\operatorname{cond}_{\infty}(G) = \|G\|_\infty \cdot \|G^{-1}\|_\infty = 22 \times 6.5 = 143 $$

难度: ⭐⭐ 考点: #矩阵条件数 #无穷范数

💡 学习锦囊

📖 核心概念: 条件数 $\operatorname{cond}(A) = \|A\| \cdot \|A^{-1}\|$

  • 它衡量了方程组解对输入数据变化的敏感程度。
  • 条件数越大,矩阵越病态(Ill-conditioned)。
🔄 举一反三

计算该矩阵 $G$ 的 1-范数条件数 $\operatorname{cond}_1(G)$

查看答案与解析

答案: $143$解析: $\|G\|_1 = \max(11, 13) = 13$$\|G^{-1}\|_1 = \max(1, 11) = 11$;故 $\operatorname{cond}_1(G) = 13 \times 11 = 143$

  1. 用牛顿下山法求解方程 $\frac{x^5}{3} - 2x = 0$ 根的迭代公式是 ______
查看答案与解析

答案: $x_{k+1} = x_k - \lambda \frac{x_k^5 - 6x_k}{5x_k^4 - 6}$

详细解析:

  1. 确定函数及其导数$f(x) = \frac{1}{3}x^5 - 2x \implies f'(x) = \frac{5}{3}x^4 - 2$
  2. 写出牛顿迭代部分
    $$\frac{f(x_k)}{f'(x_k)} = \frac{\frac{1}{3}x_k^5 - 2x_k}{\frac{5}{3}x_k^4 - 2} = \frac{x_k^5 - 6x_k}{5x_k^4 - 6} $$
  3. 引入下山因子 $\lambda$: 牛顿下山法公式为:$x_{k+1} = x_k - \lambda \frac{f(x_k)}{f'(x_k)}$。 代入得:$x_{k+1} = x_k - \lambda \frac{x_k^5 - 6x_k}{5x_k^4 - 6}$

难度: ⭐⭐ 考点: #牛顿下山法 #非线性方程求根

💡 学习锦囊

📖 为什么需要下山法? 标准牛顿法虽然具有二阶收敛速度,但其收敛性高度依赖于初值的选取。当下山条件 $|f(x_{k+1})| < |f(x_k)|$ 不满足时,通过减小 $\lambda$ 来调整步长,可以保证收敛。

🔄 举一反三

若使用弦截法求解此方程,其迭代公式(双点形式)是什么?

查看答案与解析

答案: $x_{k+1} = x_k - \frac{f(x_k)(x_k - x_{k-1})}{f(x_k) - f(x_{k-1})}$解析: 弦截法用两点连线的斜率代替导数,避免了计算 $f'(x)$

  1. $l_j(x)$ $(j=0,1,\dots,n)$ 是区间 $[a, b]$ 上的一组 $n$ 次插值基函数,则插值型求积公式中的求积系数 $A_j =$ ______
查看答案与解析

答案: $\int_a^b l_j(x) dx$

详细解析: 在插值型求积公式中,我们将被积函数 $f(x)$ 用其 $n$ 次插值多项式 $L_n(x) = \sum_{j=0}^n f(x_j)l_j(x)$ 代替。

$$\int_a^b f(x) dx \approx \int_a^b L_n(x) dx = \sum_{j=0}^n f(x_j) \left( \int_a^b l_j(x) dx \right) $$

$A_j = \int_a^b l_j(x) dx$,即得到求积公式 $\sum_{j=0}^n A_j f(x_j)$

难度:考点: #插值型求积公式 #求积系数

💡 学习锦囊

📖 核心知识点:

  • 求积系数 $A_j$ 只与节点 $x_j$ 的选取有关,与被积函数 $f(x)$ 无关。
  • 牛顿-科特斯公式:节点等距分布时的插值型求积公式。
🔄 举一反三

对于区间 $[-1, 1]$ 上的 2 节点插值型求积公式(节点为 $-1$$1$),其求积系数 $A_0, A_1$ 是多少?

查看答案与解析

答案: $A_0 = 1, A_1 = 1$解析: 区间长度为 2,等权分配。

  1. 当插值节点为等距分布时,如果要估计结果的舍入误差,应该选用插值公式中的 ______
查看答案与解析

答案: 差分形式(或牛顿插值公式)

详细解析: 在等距节点下,使用差分形式(如牛顿前向/后向插值公式)可以更直观地观察到各阶差分的量级。当某阶差分由于舍入误差开始出现不规则波动(噪声)时,可以据此判定插值阶数的选取上限,从而有效地估计和控制舍入误差的影响。

难度: ⭐⭐ 考点: #舍入误差 #等距节点插值

💡 学习锦囊

📖 计算稳定性提示: 高次插值(如 Lagrange 插值)容易出现 Runge 现象,导致边缘误差极大。在实际应用中,通常采用分段低次插值来平衡计算复杂度和误差控制。

🔄 举一反三

为了抑制 Runge 现象,应该如何选择插值节点?

查看答案与解析

答案: 使用 Chebyshev 节点(切比雪夫节点)。 解析: Chebyshev 节点在区间两端分布较密,中间较稀,能使插值余项的最大值达到最小。

  1. 解方程 $f(x) = 0$ 的简单迭代法 $x_{k+1} = \varphi(x_k)$ 满足在有根区间内 ______,则在有根区间内任意取一点作为初始值,迭代解都收敛。
查看答案与解析

答案: $|\varphi'(x)| \leqslant L < 1$

详细解析: 根据局部收敛性定理(或压缩映像原理),若迭代函数 $\varphi(x)$ 在有根区间 $[a, b]$ 内满足:

  1. $\varphi(x) \in [a, b]$(映射自身);
  2. $\varphi(x)$ 可导且满足 $|\varphi'(x)| \leqslant L < 1$(压缩性)。 则该迭代过程对区间内任意初值均收敛。

难度:考点: #简单迭代法 #收敛性条件

💡 学习锦囊

📖 收敛速度:

  • $0 < |\varphi'(\alpha)| < 1$,则为线性收敛
  • $\varphi'(\alpha) = 0$,则至少为平方收敛(如牛顿法)。
🔄 举一反三

如果迭代序列收敛较慢,可以采用哪种方法进行加速?

查看答案与解析

答案: Aitken 加速法(埃特金加速)。 解析: 通过利用序列的前几项预测极限位置,大幅提高收敛阶。

  1. $n$ 个求积节点的高斯求积公式的代数精度为 ______
查看答案与解析

答案: $2n-1$

详细解析: 高斯求积公式通过最优地选择求积节点 $x_j$,使得对于 $n$ 个节点,其代数精度达到最高。理论证明,选取 $n$ 次正交多项式的零点作为节点时,公式对所有次数不超过 $2n-1$ 的多项式均能精确成立。

难度:考点: #高斯求积公式 #代数精度

💡 学习锦囊

📖 常见高斯求积:

  • Gauss-Legendre 公式:最常用,节点是 Legendre 多项式的根。
  • Gauss-Chebyshev 公式:用于处理带权函数的积分。
🔄 举一反三

3 个节点的高斯求积公式代数精度是多少?

查看答案与解析

答案: 5。利用公式 $2(3) - 1 = 5$


二、简答题(每小题 6 分,共 36 分)

  1. 设方程 $x^3 - 3x - 1 = 0$$x=2$ 附近有根,确定迭代函数 $\varphi(x)$ 并验证其收敛性。
查看答案与解析

答案: $\varphi(x) = \sqrt[3]{3x + 1}$(一种可行方案)

详细解析:

  1. 构造迭代函数: 由 $x^3 - 3x - 1 = 0 \implies x^3 = 3x + 1 \implies x = \sqrt[3]{3x + 1}$。 令 $\varphi(x) = (3x + 1)^{1/3}$
  2. 验证收敛性: 计算导数:$\varphi'(x) = \frac{1}{3}(3x + 1)^{-2/3} \cdot 3 = (3x + 1)^{-2/3} = \frac{1}{\sqrt[3]{(3x + 1)^2}}$。 在 $x=2$ 附近:$\varphi'(2) = \frac{1}{\sqrt[3]{49}} \approx 0.273 < 1$。 由于 $|\varphi'(2)| < 1$,根据局部收敛性定理,该迭代函数在 $x=2$ 附近是收敛的。

难度: ⭐⭐ 考点: #迭代函数构造 #收敛性验证

💡 学习锦囊

📖 核心思路: 构造迭代函数时,若采用开方形式,导数通常较小,易于满足收敛条件。

🔄 举一反三

若将方程改写为 $x = \frac{x^3 - 1}{3}$,判断其在 $x=2$ 附近的收敛性。

查看答案与解析

答案: 发散。 解析: $\varphi'(2) = 4 > 1$,不收敛。

  1. 用积分 $\int_2^8 \frac{1}{x} dx = 2\ln 2$ 计算 $\ln 2$。要使所得近似值具有 7 位有效数字,问用复化辛普森求积公式至少需要取多少个节点?
查看答案与解析

答案: 137 个节点

详细解析:

  1. 建立误差关系$\ln 2 = \frac{1}{2} \int_2^8 \frac{1}{x} dx$。复化辛普森求积公式的误差公式为 $|E_S| \leqslant \frac{b-a}{180} h^4 M_4$,这里 $b-a=6$。由于 $\ln 2 = I/2$(其中 $I = \int_2^8 \frac{1}{x} dx$),故 $\ln 2$ 的误差为 $|E| = \frac{1}{2}|E_S|$
  2. 求导数界限$f^{(4)}(x) = 24x^{-5} \implies \max_{x \in [2,8]} |f^{(4)}(x)| = \frac{24}{2^5} = 0.75$(在 $x=2$ 处取得)。
  3. 计算步长 $h$: 要求 $\ln 2$ 具有 7 位有效数字,即 $|E| < 0.5 \times 10^{-7}$
    $$\frac{1}{2} \cdot \frac{6}{180} \cdot 0.75 \cdot h^4 < 0.5 \times 10^{-7} \implies \frac{2.25}{180} h^4 < 0.5 \times 10^{-7} \implies 0.0125 h^4 < 0.5 \times 10^{-7}$$
    $$h^4 < 4 \times 10^{-6} \implies h < 0.0447$$
  4. 确定节点数$n = \frac{6}{h} > \frac{6}{0.0447} \approx 134.2$。复化辛普森要求 $n$ 为偶数,取 $n = 136$。节点数为 $n + 1 = 137$

难度: ⭐⭐⭐ 考点: #复化辛普森公式 #误差估计

💡 学习锦囊

📖 复化辛普森误差$|E_S| \leqslant \frac{b-a}{180} h^4 M_4$

🔄 举一反三

若改用复化梯形公式计算,要达到同样的精度,步长 $h$ 的量级大约是多少?

查看答案与解析

答案: $h \approx O(10^{-3})$

  1. 确定求积公式 $\int_0^1 f(x) dx \approx \frac{2}{3} f(\frac{1}{4}) - \frac{1}{3} f(\frac{1}{2}) + \frac{2}{3} f(\frac{3}{4})$ 的代数精确度。
查看答案与解析

答案: 3

详细解析: 依次测试 $f(x) = x^k$$k = 0, 1, 2, \dots$),比较左右两边是否相等。

  • $k=0$$f(x)=1$):左边 $\int_0^1 1\,dx = 1$,右边 $\frac{2}{3} \cdot 1 - \frac{1}{3} \cdot 1 + \frac{2}{3} \cdot 1 = 1$。✓
  • $k=1$$f(x)=x$):左边 $\int_0^1 x\,dx = \frac{1}{2}$,右边 $\frac{2}{3} \cdot \frac{1}{4} - \frac{1}{3} \cdot \frac{1}{2} + \frac{2}{3} \cdot \frac{3}{4} = \frac{1}{6} - \frac{1}{6} + \frac{1}{2} = \frac{1}{2}$。✓
  • $k=2$$f(x)=x^2$):左边 $\int_0^1 x^2\,dx = \frac{1}{3}$,右边 $\frac{2}{3} \cdot \frac{1}{16} - \frac{1}{3} \cdot \frac{1}{4} + \frac{2}{3} \cdot \frac{9}{16} = \frac{1}{24} - \frac{1}{12} + \frac{3}{8} = \frac{1}{24} - \frac{2}{24} + \frac{9}{24} = \frac{8}{24} = \frac{1}{3}$。✓
  • $k=3$$f(x)=x^3$):左边 $\int_0^1 x^3\,dx = \frac{1}{4}$,右边 $\frac{2}{3} \cdot \frac{1}{64} - \frac{1}{3} \cdot \frac{1}{8} + \frac{2}{3} \cdot \frac{27}{64} = \frac{1}{96} - \frac{1}{24} + \frac{9}{32} = \frac{1}{96} - \frac{4}{96} + \frac{27}{96} = \frac{24}{96} = \frac{1}{4}$。✓
  • $k=4$$f(x)=x^4$):左边 $\int_0^1 x^4\,dx = \frac{1}{5} = 0.2$,右边 $\frac{2}{3} \cdot \frac{1}{256} - \frac{1}{3} \cdot \frac{1}{16} + \frac{2}{3} \cdot \frac{81}{256} = \frac{1}{384} - \frac{1}{48} + \frac{27}{128} = \frac{1}{384} - \frac{8}{384} + \frac{81}{384} = \frac{74}{384} \approx 0.1927 \neq 0.2$。✗

故该求积公式的代数精确度为 3

难度: ⭐⭐ 考点: #代数精确度 #数值积分

💡 学习锦囊

📖 判定准则: 若求积公式对 $1, x, \dots, x^m$ 均精确,但对 $x^{m+1}$ 不精确,则其代数精度为 $m$

🔄 举一反三

判断辛普森求积公式 $\int_a^b f(x)dx \approx \frac{b-a}{6}[f(a) + 4f(\frac{a+b}{2}) + f(b)]$ 的代数精度。

查看答案与解析

答案: 3。 解析: 虽然辛普森公式基于二次插值(对 2 次多项式精确),但由于对称性,它对三次多项式也精确,故代数精度为 3。

  1. 已知 $f(0)=1, f(1)=3, f(3)=5$。当 $1 \leqslant |f^{(3)}(x)| \leqslant 2$$3 \leqslant |f^{(4)}(x)| \leqslant 4, x \in [0,3]$ 时,求 $\left| \frac{f(x) - H_3(x)}{f(x) - L_2(x)} \right|$ 的上界。(假设 $H_3$ 为增加 $x=1$ 处导数信息的插值)
查看答案与解析

答案: 上界为 $2$

详细解析:

  1. $L_2(x)$ 的余项:基于节点 $x=0, 1, 3$ 的 Lagrange 插值,余项为:

    $$R_L(x) = f(x) - L_2(x) = \frac{f^{(3)}(\xi_1)}{3!}(x-0)(x-1)(x-3) = \frac{f^{(3)}(\xi_1)}{6}x(x-1)(x-3)$$
  2. $H_3(x)$ 的余项:在 $x=1$ 处增加导数信息,即 $x=1$ 为二重节点。节点为 $0, 1^{(2)}, 3$(共 4 个条件),余项为:

    $$R_H(x) = f(x) - H_3(x) = \frac{f^{(4)}(\xi_2)}{4!}(x-0)(x-1)^2(x-3) = \frac{f^{(4)}(\xi_2)}{24}x(x-1)^2(x-3)$$
  3. 求比值

    $$\left| \frac{R_H(x)}{R_L(x)} \right| = \left| \frac{f^{(4)}(\xi_2)}{24} \cdot \frac{6}{f^{(3)}(\xi_1)} \right| \cdot |x-1| = \frac{1}{4} \left| \frac{f^{(4)}(\xi_2)}{f^{(3)}(\xi_1)} \right| \cdot |x-1|$$
  4. 代入导数界限求上界: 已知 $1 \leqslant |f^{(3)}(x)| \leqslant 2$$3 \leqslant |f^{(4)}(x)| \leqslant 4$,故 $\left| \frac{f^{(4)}}{f^{(3)}} \right| \leqslant \frac{4}{1} = 4$

    $$\left| \frac{R_H}{R_L} \right| \leqslant \frac{1}{4} \cdot 4 \cdot |x-1| = |x-1|$$

    $x \in [0, 3]$ 上,$|x-1|$ 的最大值为 $2$(在 $x=0$$x=3$ 处取得)。故上界为 $2$

难度: ⭐⭐⭐ 考点: #插值余项 #误差分析

💡 学习锦囊

📖 相关公式:

  • $n$ 阶插值余项:$R_n(x) = \frac{f^{(n+1)}(\xi)}{(n+1)!} \prod_{i=0}^n (x-x_i)$
  • Hermite 插值若在 $x_i$ 处有 $k$ 重节点,则余项中对应项为 $(x-x_i)^k$
🔄 举一反三

若在 $x=0, 1, 3$ 三个节点上进行 Lagrange 插值,求余项 $R_2(x)$ 的通用表达式。

查看答案与解析

答案: $R_2(x) = \frac{f^{(3)}(\xi)}{6} x(x-1)(x-3)$

  1. 已知 50.213 为有效数,确定其绝对误差界与相对误差界。
查看答案与解析

答案: $\Delta = 0.0005$$\delta \approx 0.001\%$

详细解析:

  1. $\Delta = \frac{1}{2} \times 10^{-3} = 0.0005$
  2. $\delta = \frac{0.0005}{50.213} \approx 0.00001$

难度:考点: #有效数字 #误差界

💡 学习锦囊

📖 核心概念:

  • 绝对误差界:若近似值 $x^*$ 的末位所在位为 $10^{-m}$,则绝对误差界 $\Delta = \frac{1}{2} \times 10^{-m}$
  • 相对误差界$\delta = \frac{\Delta}{|x^*|}$,反映近似值的相对精度。
  • 有效数字与误差的关系:若 $x^*$ 具有 $n$ 位有效数字,则相对误差界 $\delta \leqslant \frac{1}{2|x^*|} \times 10^{-(n-1)}$
🔄 举一反三

已知 3.1416 为 $\pi$ 的近似值且为有效数,求其绝对误差界与相对误差界。

查看答案与解析

答案: $\Delta = 0.00005$$\delta \approx 0.0016\%$解析: 末位在 $10^{-4}$ 位,故 $\Delta = \frac{1}{2} \times 10^{-4} = 0.00005$$\delta = \frac{0.00005}{3.1416} \approx 1.59 \times 10^{-5} \approx 0.0016\%$

  1. 已知如下数据,求函数 $f(x) = 0$ 的根。 | $x$ | -1 | 0 | 2 | 3 | | :--- | :--- | :--- | :--- | :--- | | $f(x)$ | 2 | 9 | 3 | 0 |
查看答案与解析

答案: $x = 3$

详细解析: 由表可知 $f(3) = 0$,故 $x=3$ 为方程的根。

难度:考点: #方程求根 #表格观察

💡 学习锦囊

📖 零点定理:$f(x)$ 连续且 $f(a)f(b) < 0$,则 $(a, b)$ 内至少有一个根。

🔄 举一反三

若表格中不包含 $f(x)=0$ 的点,且已知 $f(2)=3, f(3)=-1$,如何快速估算根的位置?

查看答案与解析

答案: 根位于 $(2, 3)$ 之间。利用线性插值(截弦法)估算:$x \approx 2 - \frac{3(3-2)}{-1-3} = 2 + 0.75 = 2.75$


三、综合计算题(每小题 8 分,共 24 分)

  1. 求线性方程组 $\begin{cases} -9x_1 - 10x_2 = 7 \\ 8x_1 + 9x_2 = 8 \\ 15x_3 = 10 \end{cases}$ 的系数矩阵 $A$ 的条件数 $\operatorname{cond}_1(A)$,并说明其含义。
查看答案与解析

答案: $\operatorname{cond}_1(A) = 361$

详细解析: 系数矩阵 $A = \begin{pmatrix} -9 & -10 & 0 \\ 8 & 9 & 0 \\ 0 & 0 & 15 \end{pmatrix}$

  1. 计算 $\|A\|_1$(列和最大值): $\|A\|_1 = \max(|-9|+|8|+0,\; |-10|+|9|+0,\; 0+0+|15|) = \max(17, 19, 15) = 19$

  2. 计算 $A^{-1}$$A$ 是分块对角矩阵,前 $2 \times 2$ 子矩阵 $B = \begin{pmatrix} -9 & -10 \\ 8 & 9 \end{pmatrix}$$\det(B) = -81 + 80 = -1$$B^{-1} = \frac{1}{-1}\begin{pmatrix} 9 & 10 \\ -8 & -9 \end{pmatrix} = \begin{pmatrix} -9 & -10 \\ 8 & 9 \end{pmatrix}$。 故 $A^{-1} = \begin{pmatrix} -9 & -10 & 0 \\ 8 & 9 & 0 \\ 0 & 0 & \frac{1}{15} \end{pmatrix}$

  3. 计算 $\|A^{-1}\|_1$$\|A^{-1}\|_1 = \max(|-9|+|8|+0,\; |-10|+|9|+0,\; 0+0+|\frac{1}{15}|) = \max(17, 19, \frac{1}{15}) = 19$

  4. 计算条件数$\operatorname{cond}_1(A) = \|A\|_1 \cdot \|A^{-1}\|_1 = 19 \times 19 = 361$

  5. 含义:条件数 361 表示当右端向量 $b$ 有微小扰动时,解的相对误差可能被放大到原始扰动相对误差的 361 倍,该方程组具有一定的病态性。

难度: ⭐⭐ 考点: #矩阵条件数 #病态方程组

💡 学习锦囊

📖 误差估计$\frac{\|\delta x\|}{\|x\|} \leqslant \operatorname{cond}(A) \frac{\|\delta b\|}{\|b\|}$

🔄 举一反三

若矩阵 $A$ 变为 $\begin{pmatrix} 1 & 1.01 \\ 1 & 1 \end{pmatrix}$,其 $\operatorname{cond}_\infty(A)$ 约是多少?

查看答案与解析

答案: 约 400。

  1. $A^{(k)} = \begin{pmatrix} \frac{1}{k} & \frac{2k - 5}{k + 3} & \frac{3\sin k}{k} \\ \frac{4k}{k^2 + 4} & k\sin \frac{2}{k} & \cos \frac{1}{k} \\ \sqrt{\frac{1}{k} + 4} & \tan \frac{3}{k} & 5 \end{pmatrix}$,求 $\lim_{k\to \infty} A^{(k)}$
查看答案与解析

答案: $\begin{pmatrix} 0 & 2 & 0 \\ 0 & 2 & 1 \\ 2 & 0 & 5 \end{pmatrix}$

详细解析: 矩阵序列收敛当且仅当每个分量序列均收敛。逐分量计算极限:

  • $a_{11}^{(k)} = \frac{1}{k} \to 0$
  • $a_{12}^{(k)} = \frac{2k - 5}{k + 3} = \frac{2 - 5/k}{1 + 3/k} \to 2$
  • $a_{13}^{(k)} = \frac{3\sin k}{k} \to 0$$\sin k$ 有界,分母 $k \to \infty$
  • $a_{21}^{(k)} = \frac{4k}{k^2 + 4} = \frac{4/k}{1 + 4/k^2} \to 0$
  • $a_{22}^{(k)} = k\sin\frac{2}{k} = \frac{\sin(2/k)}{1/k} \to 2$(利用 $\lim_{t \to 0} \frac{\sin t}{t} = 1$,令 $t = 2/k$
  • $a_{23}^{(k)} = \cos\frac{1}{k} \to \cos 0 = 1$
  • $a_{31}^{(k)} = \sqrt{\frac{1}{k} + 4} \to \sqrt{4} = 2$
  • $a_{32}^{(k)} = \tan\frac{3}{k} \to \tan 0 = 0$
  • $a_{33}^{(k)} = 5 \to 5$

综合得极限矩阵为 $\begin{pmatrix} 0 & 2 & 0 \\ 0 & 2 & 1 \\ 2 & 0 & 5 \end{pmatrix}$

难度:考点: #矩阵序列极限

💡 学习锦囊

📖 矩阵极限:矩阵序列收敛 $\iff$ 所有分量序列均收敛。计算时逐个分量应用微积分极限法则即可。

🔄 举一反三

$B^{(k)} = \begin{pmatrix} \frac{ak+1}{k+b} & 1 \\ 0 & e^{-k} \end{pmatrix}$ 的极限。

查看答案与解析

答案: $\begin{pmatrix} a & 1 \\ 0 & 0 \end{pmatrix}$

  1. $\varphi(x) = x + c(x^2 - 10)$。当 $c$ 为何值时,$x_{k+1} = \varphi(x_k)$ 产生的序列 $\{x_k\}$ 收敛于 $\sqrt{10}$?又 $c$ 为何值时收敛最快?
查看答案与解析

答案: 收敛范围为 $-\frac{1}{\sqrt{10}} < c < 0$;最优 $c = -\frac{\sqrt{10}}{20}$

详细解析:

  1. 求导$\varphi'(x) = 1 + 2cx$
  2. 收敛条件:迭代 $x_{k+1} = \varphi(x_k)$ 收敛于不动点 $\alpha = \sqrt{10}$ 的充要条件是 $|\varphi'(\alpha)| < 1$。 在 $x = \sqrt{10}$ 处:$\varphi'(\sqrt{10}) = 1 + 2c\sqrt{10}$。 由 $|1 + 2c\sqrt{10}| < 1$ 得:
    $$-1 < 1 + 2c\sqrt{10} < 1 \implies -2 < 2c\sqrt{10} < 0 \implies -\frac{1}{\sqrt{10}} < c < 0$$
  3. 最优收敛:收敛速度最快当且仅当 $\varphi'(\sqrt{10}) = 0$(此时至少平方收敛)。
    $$1 + 2c\sqrt{10} = 0 \implies c = -\frac{1}{2\sqrt{10}} = -\frac{\sqrt{10}}{20}$$
    $c$ 值落在收敛区间 $(-\frac{1}{\sqrt{10}}, 0)$ 内,故为有效最优值。

难度: ⭐⭐ 考点: #不动点迭代 #收敛阶

💡 学习锦囊

📖 平方收敛$\varphi'(\alpha) = 0$

🔄 举一反三

若要求上述迭代以 $0.5$ 的比率收敛,求 $c$ 的值。

查看答案与解析

答案: $c = -\frac{1}{4\sqrt{10}}$$c = -\frac{3}{4\sqrt{10}}$

你正在阅读的是会员专属文档,💕 限时特惠进行中
你尚未登录,目前新用户可获3天体验会员,去登录